Combinational Multiple-valued Circuit Design by Generalized Disjunctive Decomposition
نویسنده
چکیده
1 This work has been supported in part by Found of Fundamental Investigations (Republic of Belarus), Grant M96-094. Abstract A design of multiple-valued circuits based on the multiple-valued programmable logic arrays (MV PLA’s) by generalized disjunctive decomposition is presented. Main subjects are 1) Generalized disjunctive decomposition of multiple-valued functions using multiple-terminal multiplevalued decision diagrams (MTMDD’s); 2) Realization of functions by MV PLA-based combinatorial circuits.
منابع مشابه
Some Aspects of an Evolvable Hardware Approach for Multiple-Valued Combinational Circuit Design
In this paper a gate-level evolvable hardware technique for designing multiple-valued (MV) combinational circuits is proposed for the first time. In comparison with the decomposition techniques used for synthesis of combinational circuits previously employed, this new approach is easily adapted for the different types of MV gates associated with operations corresponding to different algebra typ...
متن کاملMultiple-Valued Combinational Circuits with Feedback
We consider the use of feedback loops in the realization of multiple-valued combinational circuits. We show that the number of purely combinational configurations in an r-valued system is llr of the total number. Thus, as the radix increases, the fraction of combinational configurations decreases. We also show that, for every radix value r , there is a circuit with feedback realizing a combinat...
متن کاملCombinational Logic Circuit Design with the Buchberger Algorithm
We detail a procedure for the computation of the polynomial form of an electronic combinational circuit from the design equations in a truth table. The method uses the Buchberger algorithm rather than current traditional methods based on search algorithms. We restrict the analysis to a single output, but the procedure can be generalized to multiple outputs. The procedure is illustrated with the...
متن کاملDesign of a Ternary Edge-Triggered D Flip-Flap-Flop for Multiple-Valued Sequential Logic
Development of large computerized systems requires both combinational and sequential circuits. Registers and counters are two important examples of sequential circuits, which are widely used in practical applications like CPUs. The basic element of sequential logic is Flip-Flop, which stores an input value and returns two outputs (Q and Q ). This paper presents an innovative ternary D Flip-Flap...
متن کاملA Novel Design of Quaternary Inverter Gate Based on GNRFET
This paper presents a novel design of quaternary logic gates using graphene nanoribbon field effect transistors (GNRFETs). GNRFETs are the alternative devices for digital circuit design due to their superior carrier-transport properties and potential for large-scale processing. In addition, Multiple-valued logic (MVL) is a promising alternative to the conventional binary logic design. Sa...
متن کامل